def pepl(text):
    while'()'in text or'[]'in text or'{}'in text:
        text=text.replace('()','')
        text=text.replace('[]','')
        text=text.replace('{}','')
    return not text
a=(input())
while a!='0':
    s=input('введите текстовые скобки')
    print(pepl(s))
    a=(input())
